The cheapest and easiest way to get to Karatu is by Peugeot. You can find them at the main bus stand in Arusha. Prices are 6,000/= per person or 45,000/= per car. A car will hold 8-9 people and if you're paying per person it will not leave until full. It is normal to pay upfront so that the driver can buy gas.
